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INTRODUCTION 

Here, a standard quadratic congruence of composite 
modulus- an eighth multiple of product of two odd primes, 
is considered for reformulation. It is of the type: 

= o}{rnod Spq) , p, q being positive odd prime integers. 
It is always solvable. Such type of standard quadratic 
congruence is not formulated by the earlier 
mathematicians. 

Hence the author took the responsibility of formulating 
the congruence for its solutions. 

The said congruence is already formulated by the author 
[3] but the author found one more simple and useful 
formulation. 

LITERATURE REVIEW 

No formulation is found for the said congruence. Only the 
use of Chinese Remainder Theorem [1], [2] is discussed. 
Much had been written on standard quadratic congruence 
of prime modulus but no formulation for quadratic 
congruence of composite modulus is found. A short 
discussion is found in the book of Thomas Koshy[l]. He 
used Chinese Remainder Theorem for solutions. 


Knowing this, the author tried his best to formulate the 
congruence for solutions. The author already had 
formulated many standard quadratic congruence of 
composite modulus[3], [4], [5], [6]. In this sequence of 
formulation, the author found this present quadratic 
congruence unformulated and hence it is considered for 
formulation. 

PROBLEM-STATEMENT 

Here the problem is- 

“To reformulate the solutions of the standard quadratic 
congruence of composite modulus of the type:x^ = 
o}{rnod Spq) with p, qareodd primes in two cases: 

Case-I: a is an odd prime, 

Case-II: a is an even prime. 

ANALYSIS & RESULTS 

Solution by Existed Method 

The congruence under consideration can be split into 
three individual congruence as: 


= a (mod 8).(1) 

= a (mod p) .(2) 

x^ = a (mod q) .(3) 
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The congruence (1) has four solutions, if a = 
1 (mod 8) i. e. if a is odd positive 

integer [2] but has exactly two solutions if a is even 
positive integer.The congruence (2)& (3)have exactly two- 
two solutions. 

So, the congruence under consideration must have sixteen 
solutions, if a = 1 (mod 8) and has eight solutions, if a is 
even positive integer. 

These solutions can be obtained by solving the individual 
congruence separately and the common solutions are 
obtained using CRT. 

Author's Formulation of Solutions 

Consider the congruence:^^ = a(mod Spq). 

If a = b^,then the congruence reduces to: = 

b^(mod Spq). 

Case-I: Let a be an odd positive integer.Then b is also an 
odd positive integer. 

Letx = 2pqk ± b (mod Spq). 

Then = (2pqk ± b)^ (mod Spq) 

= (2pqky ± 2.2pqk + b^ (mod Spq) 

= 4p^q^k^ ± 4pqk. b + b^ (mod Spq) 

=4pqk (pqk ±b) b^ (mod Spq) 

= 4pqk[2t] + b^(mod Spq). 

Therefore, % = 2pqk ± b (mod Spq) satisfies the 
congruence and hence it is a solution. 

But for k = 4, the solutions reduces to 
X = 2pq.4 ±b (mod Spq) 

= Spq ± b (mod Spq) 

= 0 ±b (mod Spq). 

These are the same solutions as for k = 0. 

Therefore, the eight solutions are given by x = 2pqk ± 
b (mod Spq); k = 0, 1,2,3. 

For the remaining eight solutions, consider x = ±(2pk ± 
b) (mod Spq). 

Then x^ = (2pk ± bY (mod Spq) 

= (2pk)^ ± 2.2pk + b^ (mod Spq) 

= 4p^k^ ± 4pk. b b^ (mod Spq) 

= 4pk (pk ± h) + b^(mod Spq); if k(pk ±b) = 2qt. 

= 4p[2qt} + b^(mod Spq) 

= Spqt + b^ (mod Spq) 

= b^ (mod Spq) 

Thus, X = ±(2pk ± b) (mod Spq) gives the solutions 
if k(pk ±b) = 2qt. 

Case-II: Let a be an even positive integer. 

Letx = 4pqk ± b (mod Spq). 

Then x^ = (4pqk ± bY (mod Spq) 

= (4pqk)^ ± 2.4pqk + b^ (mod Spq) 

= IGp^q^k^ ± Spqk. b b^ (mod Spq) 

=8pqk (2pqk ±b) b^ (mod Spq) 

= Spqk[t} + b^(mod Spq). 


Therefore, x = 4pqk ± b (mod Spq) satisfies the 
congruence and hence it is a solution. 

But for k = 2, the solutions reduces to 
X = 4pq. 2 ±b (mod Spq) 

= Spq ± b (mod Spq) 

= 0 ±b (mod Spq). 

These are the same solutions as for k = 0. 

Therefore, the four solutions are given by x = 4pqk ± 
b (mod Spq); k = 0,1. 

For the remaining four solutions, consider x = ±(4pk ± 
b) (mod Spq). 

Then x^ = (4pk ± bY (mod Spq) 

= (4pk)^ ± 2.4pk + b^ (mod Spq) 

= 16p^k^ ± Spk.b + b^ (mod Spq) 

= 8pk (2pk ±b) b^(mod Spq); if k(2pk ±b) = qt. 

= Sp[qt] + b^(mod Spq) 

= Spqt + b^ (mod Spq) 

= b^ (mod Spq) 

Thus, X = ±(4pk ± b) (mod Spq) gives the solutions 
if K(2pk ±b) = qt. 

ILLUSTRATIONS 

Example-1: consider the congruence: x^ = 49 (modl20). 

It can be written as x^ = 7^ (modS.S.3) 

It is of the type: x^ = b^ (mod Spq) 

with p = S,q = 3,b = 7,an odd positive integer. 

Therefore, it has sixteen solutions, eight are given by 
X = 2pqk ± b (mod Spq). 

= 2.5.3/c ± 7 (mod 8.5.3) 

= 30k ± 7 (mod 120); k = 0,1,2, 3. 

= 0 ± 7; 30 ± 7; 60 ± 7; 90 ± 7 (mod 120) 

= 1, 113; 23, 31; 53, 67; 83,97 (mod 120). 

The remaining eight solutions are given by 
X = ±(2pA: ± b)(mod Spq), if k(pk ±b) = 2qt. 

= ±(2.Sk ± 7)(mod 120), if k(Sk ±7) = 2.3t 
= ±(10k ± 7)(mod 120), if k(Sk ±7) = 6t. 

But for k = l,we have 1. (5.1 + 7) = 6t i. e. 5 + 7 = 12 = 
6t 

The corresponding solutions are 
X = ±(10.1 + 7) (mod 120) 

= ±17 (mod 120) 

= 17,103(mod 120). 

Also for k = 2,we have 2. (5.2 — 7) = 6 = 6t 

The corresponding solutions are 
X = ±(10.2 - 7) (mod 120) 

= ±13 (mod 120) 

= 13,107 (mod 120). 

Also for k = 4,we have 4. (5.4 + 7) = 108 = 6t 
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The corresponding solutions are 
% = ±(10.4 -h 7) (mod 120) 

= ±47 (mod 120) 

= 47, 73 (mod 120). 

Also for k = S,we have 5. (5.5 — 7) = 5.18 = 6t 

The corresponding solutions are 
% = ±(10.5 - 7) (mod 120) 

= ±43 (mod 120) 

= 43, 77 (mod 120). 

Therefore all the sixteen solutions are 
x = 7, 113; 23,37; 53, 67; 83,97; 13,107; 

17,103; 47, 73; 43,77 (mod 120). 

Example-2: Consider the congruence: = 4 (modl20). 

It can be written as = 2^ (modS.S.3) 

It is of the type: x^ = (mod Spq) 

with p = S,q = 3,b = 2,an even positive integer. 

It has eight solutions, four are given by x = 4pqk ± 
b (mod Spq). 

= 4.5.3/c ± 2 (mod 8.5.3) 

= 60k ± 2 (mod 120); k = 0,1. 

= 0 ± 2; 60 ± 2 (mod 120) 

= 2,118; 58,62 (mod 120). 

The remaining four solutions are given by 
X = ±(4pk ± b)(mod Spq), if k(2pk ±b) = qt. 

= ±(4.Sk ± 2)(mod 120), if k(2.Sk ±2) = 3t 
= ±(20k ± 2)(mod 120), if K(10k ±2) = 3t. 

But for k = l,we have 1. (10.1 + 2) = 3t i. e. 10 + 2 = 
12 = 3t 

The corresponding solutions are 
X = ±(20.1 + 2) (mod 120) 

= ±22 (mod 120) 

= 22,98 (mod 120). 

Also fork = 2, we have 2. (10.2 — 2) = 36 = 3t 
The corresponding solutions are 
X = ±(20.2 - 2) (mod 120) 

= ±38 (mod 120) 

= 38,82 (mod 120). 

Therefore all the eight solutions are given by 
X = 2,118; 58,62; 22,98; 38, 82 (mod 120). 


CONCLUSION 

Therefore it is concluded that the said congruence: x^ = 
b^(mod Spq) with b an odd positive integer, has sixteen 
incongruent solutions; eight solutions are given by 
X = 2pqk ± b (mod Spq) with k = 0,1,2,3. 

The remaining eight solutions are given by 
X = ±(2pk ± b)(mod Spq), 
if k(pk ±b) = 2qt. 

But if b is an even positive integer, then the said 
congruence has exactly eight incongruent solutions; the 
four solutions are given by x = 4pqk ± b (mod Spq) with 
k = 0, l.The remaining four solutions are given by x = 
±(4pk ± b)(mod Spq), if k(2pk ±b) = qt. 

MERIT OF THE PAPER 

The said congruence under consideration is first time 
formulated for its solutions. The readers get formulation 
for its solutions. It is time - saving & simple. It is also 
labour-saving. This is the merit of the paper. 

REFERENCE 

[1] Thomas Koshy, [2009) Elementary Number Theory 
with Applications, Academic Press (An Imprint of 
Elsevier), ISBN: 978-81-312-1859-4. 

[2] Zuckerman H. S., Niven I., Montgomery H. L., (2008) 
‘‘An Introduction to The Theory of Numbers”, 5/e, 
Wiley India (Pvt) Ltd, ISBN: 978-81-265-1811-1. 

[3] oy B M, Formulation of solutions of standard 
quadratic congruence of even composite modulus as a 
product of two odd primes & eight. International 
Journal of Advanced Research, Ideas, and 
Innovations in Technology (IJARIIT), ISSN: 2454- 
132X, Vol-04, Issue-04, July-18. 

[4] Roy B M, Formulation of solutions of standard 
quadratic congruence of even composite modulus as a 
product of two odd primes & four. International 
Journal of Recent Innovations in Academic Research 
(IJRIAR), ISSN: 2635-3040, Vol-02, Issue-02, June-18. 

[5] Roy B M, Formulation of solutions of standard 
quadratic congruence of even composite modulus. 
International Journal of Research science and 
management (IJRSM), ISSN: 2243-7789, Vol-05, 
Issue-05, May-18. 

[6] Roy B M, Formulation of solutions of solvable standard 
quadratic congruence of odd composite modulus as a 
product of two different odd primes and also a product 
of twin-primes. International Journal of Current 
Research (IJCR), ISSN: 0975-833X, Vol-10, Issue-05, 
May-18. 


@ IJTSRD I Unique Paper ID - IJTSRD33407 | Volume - 4 | Issue - 6 | September-October 2020 


Page 529 





